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(57) Abstract: The invention relates to a method 
for sorting mail by means of a plurality of sorting 
processes, using at least one sorting machine 
provided with sorting outlets consisting of bins. 
According to said method, digital imprints (V-Id) 
identifying the mail are used in a data processing 
system for automatically identifying addresses 
by OCR and/or by video encoding. During the 
first sort, the digital imprints of the objects are 
recorded in relation to the identification numbers 
(Bac-Id) of the bins. During the second sort, said 
digital imprints and bin identification numbers are 
collected to form a database (BD) that is updated 
by recording (46, 47, 48) the matching imprints 
obtained for each full bin and the consecutive 
accesses to the database without matching 
imprints. 

(57) Abrege : Le procede pour trier des envois 
postaux en plusieurs passes de tri a l'aide d'au 
moins une machine de tri ayant des sorties de 
tri composees de bacs consiste a utiliser des 
empreintes numeriques (V-Id) identifiant les 
envois dans un systeme de traitement de donnees 
pour la reconnaissance automatique d'adresse par 
OCR et/ou par video-codage. Lors de la premiere 
passe de tri, les empreintes numeriques des objets 
sont enregis trees en relation avec des numero s 
d'identiflcation (Bac-Id) des bacs. Lors de la 
seconde passe de tri, ces empreintes numeriques et 
ces numero s d'identiflcation de bac sont recuperes 
pour constituer 
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Publiee : 

— avec rapport de recherche Internationale 

En ce qui concerne les codes a deux lettres et autre s abrevia- 
tions y se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant au debut de chaque numero ordinaire de 
la Gazette du PCT. 



une base de donnees (BD) qui est actualisee en comptabilisant (46, 47, 48) les concordances d'empreinte obtenues pour chaque bac 
charge et les acces consecutifs a la base de donnees sans obtenir de concordance d'empreinte. 
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PROCEDE ET DISPOSITIF POUR TRIER DES ENVOIS POSTAUX EN PLUSIEURS PASSES DE TRI 

Uinvention concerne un precede pour trier des envois postaux en 
plusieurs passes de tri a Paide d'au moins une machine de tri ayant des 
5 sorties de tri composees de bac, chaque envoi postal ayant une surface 
portant une adresse de distribution apte a etre reconnue dans la machine de 
tri par un systeme de traitement de donnees pour la reconnaissance 
automatique d'adresse par OCR et/ou par video-codage. 

Le precede selon I'invention est plus particulierement adapte au tri des 
10 envois de grand format (dits objets plats) sur lesquels il est couteux 
d'apposer une marque d' identification mais le procede selon I'invention peut 
s'etendre a d'autres types d'envois postaux comme les lettres et les paquets 
par exemple. 

On connaTt du document de brevet europeen EP-1 222037, un procede 
15 pour trier des envois postaux en plusieurs passes de tri dans lequel on 
forme au fur et a mesure du passage des envois postaux dans la machine 
de tri, une image de la surface de chaque envoi postal qui comporte 
Pinformation d'adresse de distribution et on derive de cette image une 
empreinte ou signature numerique qui sect a identifier renvoi postal dans le 
20 systeme de reconnaissance automatique de I'adresse de distribution par 
OCR ou video-codage. (.'utilisation d'une telle empreinte numerique permet 
de s'affranchir de Pemploi d'un marquage sur les envois postaux du type 
code a barres, encore connu sous le nom de « chronomarquage ». Pour 
constituer les caracteristiques discriminantes de Pempreinte numerique, ce 
25 document suggere d'utiliser les dimensions geometriques de I'envoi extraites 
de I'image, la repartition des valeurs de gris dans I'image, la position du bloc 
d'adresse de I'envoi dans I'image, les caracteristiques du bloc d'adresse 
(nombre de lignes, nombre de mots dans les lignes, nombre de symboles 
dans les mots). 

30 Dans le procede connu indique ci-dessus, les envois postaux recuperes 
dans les bacs de sortie de tri lors d'une premiere passe de tri sont recycles 
en entree de la machine de tri pour realiser la seconde passe de tri. 
Toutefois, I'operateur doit recycler les envois en respectant a la fois un ordre 
relatif entre les bacs et pour chaque bac I'ordre de classement relatif des 

35 envois. Or il peut arriver entre ces deux passes de tri une perturbation de 
Pordre de classement des envois due par exemple a des incidents ou des 
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secousses durant le transport des bacs pleins depuis les sorties de tri vers 
I'entree de la machine de tri. II peut egalement arriver qu'un certain nombre 
d'envois soient deplaces dans le magasin d'alimentation de la machine de tri 
a la suite d'un incident d'alimentation de celle-ci (bourrage ou autre). II n'est 
5 pas exclu non plus que des prises doubles durant la premiere passe de tri 
ou des passes de tri subsequentes perturbent Tordre de classement des 
envois entre les deux passes. 

Le but de I'invention est de proposer un autre procede pour trier des 
envois postaux en plusieurs passes de tri sur la base de ('utilisation des 

10 empreintes numeriques pour les envois qui permet de s'affranchir de Pordre 
de classement des envois postaux en entree d'une machine de tri entre deux 
passes de tri lorsque le maintien de la sequence des envois n'est pas une 
contrainte du processus de tri. 

A cet effet, ^invention a pour objet un procede pour trier des envois 

15 postaux en plusieurs passes de tri a I'aide d'au moins une machine de tri 
ayant des sorties de tri composees de bacs, chaque envoi postal ayant une 
surface portant une adresse de distribution apte a etre reconnue dans la 
machine de tri par un systeme de traitement de donnees pour la 
reconnaissance automatique d'adresse par OCR et/ou par video-codage, 

20 characterise en ce que : 

lors de la premiere passe de tri, on charge dans les sorties de tri de la 
machine des bacs vides interchangeables portant chacun un numero 
d Identification de bac et on communique au systeme de traitement de 
donnees les numeros d 1 identification de ces bacs vides ; on forme, au fur et 

25 a mesure du passage des envois postaux dans la machine de tri, une image 
de la surface de chaque envoi postal qui comporte ('information d'adresse 
de I'envoi et on derive de cette image une empreinte numerique qui est un 
identifiant de I'envoi postal, et au fur et a mesure que les envois sont diriges 
vers les bacs de sortie de tri, on enregistre dans le systeme de traitement de 

30 donnees les empreintes numeriques des envois postaux en relation avec les 
numeros d'identification des bacs de sortie de tri correspondant et on 
comptabilise les envois postaux diriges vers chaque bac de sortie de tri ; 
lors de la seconde passe de tri sur la meme machine de tri ou sur une autre 
machine de tri, on charge les bacs de sortie de tri pleins dans la machine de 

35 tri en communiquant au systeme de traitement de donnees le numero 
d'identification de chaque bac plein charge, on constitue dans le systeme de 
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traitement de donnees une base de donnees formee par regroupement des 
empreintes numeriques qui ont ete enregistrees lors de la premiere passe 
de tri en relation avec les numeros d' identification des bacs de sortie de tri et 
qui correspondent aux numeros dMdentification des bacs pleins charges et 
5 au fur et a mesure du passage dans la machine de tri des envois postaux 
preleves dans les bacs pleins charges, on forme une image de la surface de 
chaque envoi postal courant qui comporte rinformation d'adresse de Penvoi, 
on derive de cette image de renvoi postal courant une empreinte numerique 
intermediaire, on accede et balaie la base de donnees pour detecter une 

10 concordance entre Pempreinte numerique intermediaire de renvoi postal 
courant et une empreinte numerique de la base de donnees, et on actualise 
la base de donnees en comptabilisant les concordances obtenues pour 
chaque bac charge et les acces consecutifs a la base de donnees sans 
obtenir cle concordance. 

15 Le precede selon Pinvention peut presenter les particularites suivantes : 

- si une concordance est detectee lors du balayage de la base de 
donnees, on marque Pempreinte numerique correspondante dans la base 
de donnees. 

- on releve le numero d'identification d'un bac par lecture d'un code a 
20 barres appose sur le bac. 

Un exemple de mise en oeuvre du precede selon Pinvention est decrit ci- 
apres en detail et illustre par les dessins. 

La figure 1 montre de fagon schematique une machine de tri pour la 
mise en oeuvre du procede selon Pinvention. 
25 La figure 2 illustre sous la forme d'un organigramme le deroulement du 
procede selon Pinvention lors d'une premiere passe de tri. 

La figure 3 illustre sous la forme d'un organigramme le deroulement du 
procede selon Pinvention lors d'une seconde passe de tri. 

La figure 4 est une representation tres schematique d'un exemple de la 
30 base de donnees mise en oeuvre dans le procede selon Pinvention. 

La figure 5 illustre la construction d'une empreinte numerique exploitee 
par le proced6 selon Pinvention. 

La figure 6 illustre encore la construction d'une empreinte numerique 
exploitee par le procede selon Pinvention. 
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Le precede selon I'invention pour trier des envois postaux en plusieurs 
passes de tri est mis en oeuvre dans une ou plusieurs machines de tri telle 
que celle representee sur la figure 1. 

La machine de tri 1 comporte une zone de tri 2 ayant un ensemble de 
5 sorties de tri 3 ici disposees en deux rangees superposees 3a,3b. Chaque 
sortie de tri est composee d'un receptacle ou bac interchangeable 4 dans 
lequel sont diriges les envois postaux affectes a la sortie de tri 
correspondante. Les bacs 4 des sorties de tri sont interchangeables dans la 
mesure ou ils sont recycles en entree de la machine de tri. Pour la mise en 
10 oeuvre du precede selon I'invention, chaque bac 4 porte un numero 
d'identification de bac appele par la suite Bac-ld, ce numero d J identification 
pouvant etre par exemple un code a barres appose sur un flanc du bac pour 
etre lu par tout moyen approprie de lecture automatique de codes a barres. 
Com me visible sur la figure 1 , un systeme de transfer! 6 de bacs peut etre 
15 prevu entre les sorties de tri 3 et le magasin 5 d'alimentation de la machine 
de tri. Le systeme de transfert 6 peut comprendre un convoyeur a bandes ou 
analogue 8. 

A la fin d'une passe de tri, les bacs 4 remplis d'envois postaux peuvent 
ainsi etre degages des sorties de tri de la machine et places sur le 

20 convoyeur 8. Le convoyeur 8 etant prevu pour fonctionner de maniere 
bidirectionnelle, les bacs pleins 4 peuvent ainsi etre recycles vers le 
magasin d'alimentation 5 de la meme machine de tri pour effectuer une 
nouvelle passe de tri com me illustre par la fleche Ec ou vers une sortie 
d'evacuation comme represents par la fleche Ev pour etre recycles dans le 

25 magasin d'alimentation d'une autre machine de tri. 

Les envois postaux ont chacun une surface portant une information 
d'adresse de distribution et comme cela apparaTt sur la figure 1 , la machine 
de tri 1 comporte un dispositif de serialisation et de lecture d'adresse 9 pour 
former une image de la surface de chaque envoi (a I'aide d'une camera non 

30 representee) com portant I'information d'adresse de renvoi au fur et a 
mesure de leur depilage du magasin 5 comme cela est bien connu. 

Le dispositif 9 est relie en communication a un systeme de traitement de 
donn6es 10 pour la reconnaissance automatique d'adresse par OCR et/ou 
par video-codage. 

35 Pour la mise en oeuvre du procede selon I'invention, les numeros 
d'identification des bacs 4 pleins charges en entree de la machine de tri et 
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des bacs vides 4 mis en place dans les sorties de tri 3 de la machine de tri 
sont toujours communiques au systeme 10, par exemple par I'intermediaire 
d'un lecteur de codes a barres 1 1 represent© tres schematiquement sur la 
figure 1. 

5 Le systeme de traitement de donnees 10 bien que represents tres 
schematiquement sous la forme d'un bloc sur la figure 1 est g^neralement 
constitue d'un ensemble de calculateurs relies en reseau. 

Les figures 2 et 3 illustrent le deroulement du procede selon I'invention. 
Lors de la premiere passe de tri, des bacs vides 4 sont achemines dans 
10 les sorties de tri 3 de la machine de tri et les numeros d'identification Bac-ld 
des bacs vides 4 sont communiques au systeme 10 par I'intermediaire du 
lecteur 11 (etape 30). Les envois postaux a trier sont charges dans le 
magasin 5 de la machine pour etre serialises par le dispositif 9. 

Au fur et & mesure du passage des envois dans le dispositif 9, on forme 
15 une image de la surface de renvoi comportant Pinformation d'adresse de 
distribution de renvoi (etape 31) et on derive de cette image une empreinte 
numerique V-ld qui est un identifiant de renvoi (etape 32). Les composantes 
de I'empreinte numerique sont decrites plus loin. 

Dans I'etape 31, un numero temporaire appele Tag-Id par la suite du type 
20 chronomarquage peut etre genere et attribue a renvoi pour effectuer les 
operations de reconnaissance automatique d'adresse par OCR et de video- 
codage com me cela est connu. 

Parallelement a Textraction de I'empreinte numerique V-ld, ['information 
d'adresse est reconnue, un code de tri est genere et I'envoi postal est dirige 
25 vers une sortie de tri correspondant au code de tri ou il est charge dans un 
bac 4 correspondant (etape 33). Au fur et a mesure que les envois postaux 
sont charges dans les bacs de sortie de tri, on comptabilise pour chaque bac 
* les envois postaux charges dans le bac correspondant. Cette 
comptabilisation est representee sur la figure 3 par le compteur C1 (Bac-ld). 
30 Par la suite, on utilise la terminologie C1 (Bac-ld) pour designer le compteur 
C1 associe au bac ayant le numero d'identification Bac-ld. La terminologie 
C1(*) est utilise pour designer tous les compteurs C1 associ6s 
respectivement 3 I'ensemble des bacs et la terminologie C1(-) est utilisee 
pour designer tous les compteurs C1 associes respectivement a I'ensemble 
35 des bacs sauf le compteur C1 associe a un bac particulier designe par Bac- 
ld. 
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Dans le systeme 10, on enregistre en memoire (etape 34) I'empreinte 
numerique V-Id de chaque envoi postal, le cas echeant le numero 
d'identification Tag-Id de renvoi et la valeur courante du compteur C1 en 
relation avec un numero Bac-ld de bac dans lequel sont diriges les envois 
5 correspondents. Ces informations sont enregistrees dans le systeme 10 
sous une forme structuree pour etre recuperees Iors de la seconde passe de 
tri. Par exemple, le systeme 10 peut etre congu pour constituer un fichier par 
bac dans lequel sont enregistrees entre autres la liste des empreintes 
numeriques et des numeros d'identification des envois charges dans ce bac 

10 ainsi que la valeur du compteur C1 . 

Lorsqu'un bac atteint un certain niveau de remplissage ou a la fin de la 
premiere passe de tri, chaque bac plein 4 est enleve de la sortie de tri 3 
pour etre recycle en entree de la meme machine ou d'une autre machine 
situee eventuellement dans un autre site. 

15 La figure 4 Nlustre le deroulement du procede selon Tinvention Iors d'une 
seconde passe de tri ou d'une passe de tri subsequente. 

Les bacs pleins 4 enleves des sorties de tri 3 sont done diriges par 
exemple vers le magasin d'alimentation 5 de la machine. Le numero Bac-ld 
de chaque bac plein est communique au systeme 10 (etape 40) via le 

20 lecteur 1 1 et les envois contenus dans le bac sont charges dans le magasin 
5 de la machine de tri. A ce stade, il n'est pas necessaire pour I'operateur de 
respecter un ordre de chargement des bacs pleins en entree de la machine 
de tri. De la meme fapon, I'ordre de classement des envois peut etre modifie 
dans le magasin de la machine. 

25 Sur detection de ('introduction d'un num§ro d'identification Bac-ld de bac 
plein, le systeme 10 recherche en memoire le fichier correspondant a ce bac 
pour recuperer la liste des empreintes numeriques V-ld qui lui correspondent 
ainsi que la valeur de comptabilisation C1 (Bac-ld) correspondante au 
nombre d'envois contenus dans le bac. 

30 Au fur et a mesure de I'introduction des bacs pleins en entree de la 
machine de tri, le systeme 10 constitue une base de donnees BD par 
regroupement des listes des empreintes numeriques V-ld qui ont ete 
enregistrees Iors de la premiere passe de tri en relation avec les numeros 
d'identification des bacs de sortie de tri et qui correspondent aux numeros 

35 d'identification des bacs pleins charges dans la machine. 



WO 2005/089966 



PCT/FR2004/050764 



7 



Si un bac plein est charge en entree de la machine de tri alors qu'il ne 
provient pas d'une sortie de tri de la machine, par exemple un bac plein 
provenant d'un flux local, son numero dldentification ne sera pas reconnu 
par le systeme 1 0 et il ne servira done pas a constituer a cette passe de tri la 
5 base de donnees BD. 

Sur la figure 4, on a illustre un exemple de structure de la base de 
donnees BD dont les enregistrements contiennent les empreintes 
numeriques V-ld 1,V-ld2,V-Id3, etc... ici de trois bacs Bac-ld, Bac-ld 1 et Bac- 
Id". On a represents aussi sur la figure 4 des compteurs C1 et C2 associes 

10 a ces trois bacs qui seront utilises dans le processus illustre sur la figure 3. 
On a egalement represents sur la figure 4 deux enregistrements qui sont 
marques par le symbole F, ce marquage etant egalement utilise dans le 
processus illustre sur la figure 3. Comme cela apparattra plus loin, le 
marquage d'un enregistrement par Pindicateur F dans le cours du processus 

15 illustre sur la figure 3 permet d'eviter de reconnaTtre par erreur deux fois le 
meme envoi. 

Suite a Tetape 40 de construction de la base de donnees BD, le systeme 
10 recupere les valeurs des compteurs C1 associes aux bacs pleins charges 
dans la machine de tri (etape 41) et initialise (etape 42) pour chaque bac 
20 charge un compteur C2 destine a comptabiliser les acces consecutifs a la 
base de donnees comme decrit ci-apres. Dans les blocs 41 et 42 sur la 
figure 3, on a represents les compteurs C1 et C2 associes au bac identifie 
par le numero Bac-ld, par I'expression C1 (Bac-ld) et C2(Bac-ld). 

A I'etape 43, au fur et a mesure que les envois sont serialises, on forme 
25 une image de la surface de renvoi courant comportant rinformation 
d'adresse pour deriver de cette image une empreinte numSrique V-ld 
temporaire. Un numero temporaire Tag-ld2 pour renvoi courant peut 
. egalement etre genere par le systeme 1 0. 

Le systeme 10 accede et balaie la base de donnees BD pour detecter une 
30 concordance (etape 44) entre Tempreinte numerique V-ld temporaire de 
renvoi courant et une des empreintes numeriques regroupees dans la base 
de donnSes BD. 

En cas de concordance avec une empreinte de la base de donnees, le 
systeme 10 verifie (etape 45) que cette empreinte n'est pas marquee 
35 (symbole F sur la figure 4) et dans ce cas met a jour la valeur des compteurs 
des compteurs C1 et C2 associes aux bacs (etape 46) comme decrit ci- 
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apres et marque (du symbole F dans le cas de Texemple) Tempreinte 
concordante dans la base de donnees BD. Le systeme 10 pourra se servir 
du numero Tag-Id enregistre en correspondance avec Tempreinte 
concordante pour recuperer des informations de tri. 
5 Dans le cas a Tetape 45 od Tempreinte concordante est deja marquee, le 
systeme 10 met a jour la valeur des compteurs C2 associes aux bacs (etape 
47) com me decrit ci-apres. 

Dans le cas ou a Tetape 44, aucune concordance n'est detectee entre 
Tempreinte de Tenvoi courant et les empreintes V-Id dans la base de 

10 donnees BD, le systeme 10 met ei jour la valeur des compteurs C2 associes 
aux bacs (etape 48) et precede a une reconnaissance automatique 
d'adresse par OCR et/ou par video-codage pour determiner un code de tri 
correspondant a Padresse de distribution de cet envoi. Les informations de 
tri concemant cet envoi pourront etre enregistrees dans le systeme 10 en 

15 relation avec le numero temporaire Tag-ld2. 

Dans les etapes 46,47 et 48, on comptabilise dans le compteur C1(Bac- 
Id) associe a un bac, le nombre residuel d'envois pour le bac non encore 
identifes lors du passage d'un envoi courant et dans le compteur C2(Bac-ld) 
associe a un bac le nombre d'acces consecutifs (balayages) a la base de 

20 donnees BD sans qu'un envoi du bac ait ete identifie lors du passage de 
Tenvoi courant. 

Plus particulierement, dans Tetape 46, une concordance a ete detectee 
avec une empreinte de la base de donnees non marquee. Le compteur C2 
du bac correspondant a cette empreinte est initialise : C2(Baold)=0. Le 

25 compteur C1 du bac concerne est decrements d'une unite : C1 (Bac- 
ld)=C1(Bac-ld)-1. Les compteurs C2 associes aux autres bacs en memoire 
dans la base de donnees BD sont incrementes chacun d'une unite : C2(-) = 
C2(-)+1 . Com me indique plus haut, Tempreinte en question dans la base de 
donnees est marquee (F). 

30 Dans Tetape 47, une concordance a ete detectee mais sur une empreinte 
de la base de donnees BD qui est marquee. Les compteurs C1 et C2 
associes au bac correspondant a cette empreinte restent inchang§s. Par 
centre, les compteurs C2 associes aux autres bacs en memoire dans la 
base de donnees BD sont incrementes chacun d'une unite : C2(-)=C2(-)+l. 
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Dans I'etape 48, aucune concordance n'a ete detectee. Dans ce cas, les 
compteurs C2 associes a tous les bacs en memoire dans la base de 
donnees BD sont incrementes d'une unite : C2(*)=C2(*)+1 . 

A la suite des etapes alternatives 46,47 ou 48, le systeme 1 0 compare la 
5 valeur des compteurs C1 et C2 associes a chaque bac (etapes 49 et 50) a 
des seuils determines Nbatt et Nbmax. Nbatt est une valeur de seuil 
reglable, de I'ordre de 10, qui correspond a un certain delai d'attente avant 
de proceder a une purge (etape 51) do la base de donnees BD. Nbmax est 
une valeur de seuil, de Pordre de 10O0, qui est egale au nombre d'envois 

10 maximum en attente dans le magasin cTalimentation 5 de la machine de tri. 
A I'etape 49, si la valeur courante d'un compteur C1 associe a un bac est 
nulle : C1 (*)=0 et si la valeur du compteur C2 associe a ce bac est 
superieure a Nbatt : C2(*)>Nbatt alors on purge dans I'etape 51 la base de 
donnees BD des empreintes V-ld qui sont enregistrees en relation avec le 

15 bac en question. Dans la negative en sortie de I'etape 49, on compare la 
valeur du compteur C2 de chaque bac en memoire dans la base de donnees 
BD a la valeur de seuil Nbmax : C2(*)>Nbmax. Si la valeur du compteur C2 
d'un bac est superieure a Nbmax, on purge a I'etape 51 la base de donnees 
BD des empreintes V-ld qui sont enregistrees en relation avec le bac en 

20 question. Ce cas correspond par exernple a la situation ou tous les envois 
charges dans le magasin de la machine sont passes sans qu'il y ait eu de 
detection de concordance pour quelques-uns uns d'entre eux. 

Apres I'etape 51, le traitement se poursuit a I'etape 43 pour le passage 
d'un nouvel envoi ou a I'etape 40 si un nouveau bac plein est charge dans la 

25 machine de tri. 

Ainsi, au fur et a mesure du chargernent des bacs dans la machine de tri 
et du passage des envois dans celle-ci, la base de donnees BD est 
actuaiisee en consequence pour limiter I'horizon de recherche de 
concordance. L'horizon de recherche est au maximum de I'ordre de 2 fois 

30 Nbmax dans le cas ou un bac est charge a la fin du magasin. Le critere de 
purge de la base de donnees BD presente ci-dessus prend en compte la 
situation selon laqueile, les envois d'un bac sont repartis entre des envois 
d£ja charges dans le magasin de la machine de tri. 

A la fin de la seconde passe ou quand un bac d'une sortie de tri de la 

35 machine a atteint un certain niveau de remplissage, le systeme 10 enregistre 
dans un fichier associe au bac de la sortie de tri la liste des empreintes V-ld 
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des envois ranges dans ce bac et ayant fait I'objet d'une detection de 
concordance a Petape 45 et la liste des empreintes V-ld des envois ranges 
dans ce bac et non reconnues a Petape 44. Ces donnees associees au bac 
sont pretes pour etre utilisees dans une nouvelle passe de tri qui peut etre 
5 realisee sur la meme machine ou sur une autre machine de tri. En cas de 
demiere passe de tri, ces donnees sont purgees du sysfeme 10. 

La maniere dont une empreinte V-ld d'un envoi est constitute est decrite 
ci-apres en relation avec les figures 5 et 6. 

La figure 5 montre une image I en niveaux de gris de la surface d'un envoi 

10 postal portant un bloc d'adresse de distribution A. L'empreinte numerique V- 
Id de renvoi postal qui est derivee de Pimage numerique I comprend une 
premiere composante PC, representee figure 5, et une seconde composante 
SC, representee figure 6. Ces deux composantes PC et SC de Pempreinte 
doivent en principe etre independantes Tune de Pautre pour obtenir un 

15 caractere fortement discriminant de Pempreinte. 

La premiere composante PC est representative d'une caracteristique 
physique de Pimage numerique I et est par exemple extraite par analyse 
statistique de la luminance des points de Pimage numerique I qui aura subi 
prSalablement une succession de filtrages abaissant le niveau de resolution 

20 de Pimage afin de reduire les temps de traitement pour Panalyse statistique 
et de disposer d'un contenu de type basse-frequence lequel est peu 
sensible aux fluctuations de luminance lors d'acquisitions multiples. La 
luminance d'un point de Pimage correspond 3 la valeur de niveau de gris du 
point de Pimage. A partir de I'image numerique I basse resolution de la 

25 surface d'un envoi postal, on peut extraire par calcul, des attributs globaux 
tels que la hauteur et la largeur de I'envoi postal, la valeur de luminance 
maximale - minimale - moyenne des points de Pimage numerique, Pecart- 
type — energie - entropie des valeurs de luminance. On peut egalement 
extraire par calcul, des attributs locaux relatifs a des parties distinctes de 

30 Pimage numerique. La figure 5 montre Pimage numerique I subdivisee en 
plusieurs parties distinctes B11,B'45 issues de differents quadrillages 
M1,M2,M3,M4,M5 dans Pimage numerique I. Le quadrillage M1 definit ici 3x3 
parties distinctes. Le quadrillage M5 definit 8x10 parties distinctes. Le 
nombre de parties distinctes dans un quadrillage et le nombre de 

35 quadrillages peut etre un parametre de ('analyse statistique appliqu6e a 
I'image numerique pour extraire la premiere composante PC de Pempreinte 
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numerique. A partir de chaque partie telle que B11 et B'45 de I'image 
numerique issue d'un quadrillage tel que M1 ou M3, on peut extra ire des 
attributs locaux tels que la valeur de luminance maximale — minimale - 
moyenne des points de cette partie de I'image numerique, ecart-type - 
5 energie - entropie des valeurs de luminance dans cette partie de I'image 
numerique. Ces attributs locaux contiennent une information d'autant plus 
discriminante que les envois postaux sont heterogenes. On peut egalement 
extraire de cette partie de I'image numerique un histogramme representatif 
de la distribution des valeurs de luminance. Plusieurs histogrammes 

10 pourront etre extraits pour des parties distinctes de I'image numerique I et 
traduisent une information de texture discriminante peu sensible aux faibles 
variations dans les images numeriques formees pour le meme envoi postal 
au cours des passes de tri successives. 

L'ensemble des attributs globaux et locaux extraits pour une image 

15 numerique constituent la premiere composante PC de I'empreinte V-ld d'un 
envoi postal. 

Figure 6, la seconde composante SC de I'empreinte numerique est 
extraite de I'image numerique I par le dispositif de reconnaissance d'adresse 
par OCR 9. Un systeme de reconnaissance d'adresse par OCR est capable 

20 de fournir des donnees indicatives de la position de blocs d'informations 
textuels detectes dans I'image numerique, com me le bloc contenant 
I'information d'adresse A. Ces donnees indicatives de position peuvent etre 
les coordonnees spatiales et d'orientation de la zone rectangulaire formant 
le bloc d'adresse A. Un systeme de reconnaissance par OCR 9 est apte 

25 egalement a fournir une description textuelle de chaque bloc d'information 
detecte dans I'image numerique, en particulier le bloc d'adresse A. Une 
description textuelle d'un bloc d'information tel que A peut consister dans 
I'indication du nombre de lignes de caracteres detectees dans le bloc 
d'information, le nombre de mots detectes dans chaque ligne de caracteres, 

30 le nombre de caracteres detectes dans chaque mot de chaque ligne de 
caracteres. 

La figure 6 montre un exemple de description textuelle d'un bloc 
d'information d'adresse constituant la seconde composante SC de 
I'empreinte d'un envoi postal. 
35 Sur la figure 6 : 
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« BLOC#0/3 » designe par 70, reference le bloc conformation 0 parmi les 
3 blocs d'information detectes dans I'irnage numerique I ; 

« HN » designe par 70', est une donnee indicative de I'orientation du bloc 
d'information O dans I'irnage numerique ; 
5 « (0684 0626 0895 0756) » designe par 70", sont des donnees 
representatives des coordonnees spatiales du bloc cTinformation 0 dans 
I'irnage numerique ; 

« NbLignes 4 » designe par 70"', indique que le bloc d'information 0 
comporte 4 lignes de caracteres ; 
10 « Ligne #0 » designe par 71, reference la premiere ligne de caracteres 
detectee dans le bloc d'information 0 ; 

« NbMots 03 » designe par 72, est une donnee indiquant que 3 mots ont 
ete detectes dans la premiere ligne de caracteres ; 

« NbCarParMot 01 06 04 » designe par 73, sont des donnees indiquant 
15 que les 3 mots de la premiere ligne de caracteres comprennent 
respectivement 1 , 6 et 4 caracteres ; 

« car #0 (1 007 I 009 i 019) » designe par 74, sont des donnees indiquant 
que pour le p remier caractere de la premiere ligne de caracteres, I'OCR a 
identifte 3 caracteres candidats respectivement 1 , I et i avec des distances 
20 de ressemblance respectivement de 007, 009 et 019 ; 

« car#1 (L 008 E 009 D 057) » designe par 75, sont des donnees 
indiquant que pour le second caractere de la premiere ligne de caracteres, 
L'OCR a iden-tifie 3 caracteres candidats respectivement L, E et D avec des 
distances de ressemblance respectivement de 008, 009 et 057 ; 
25 ... et ainsi de suite pour les autres caracteres de la premiere ligne de 
caracteres sachant qu'une valeur 0 pour la distance de ressemblance est la 
distance la plus faible, c'est-a-dire represente I'ecart le plus faible par 
rapport an caractere ideal. 

Dans I'etape 44 sur la figure 3, le balayage de la base de donnees BD 
30 consiste a comparer les composantes PC et SC de I'empreinte intermediate 
de renvoi courant avec les composantes PC et SC des empreintes 
memorisees dans la base de donnees BD. 

La comparaison des composantes PC des empreintes dans le cas d'une 
composante F*C constitute d'attributs globaux et locaux comme indiquee 
35 plus haut peut commencer par la comparaison des attributs globaux 
respectifs qui inclut un seuillage des valeurs absolues des variations sur 
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chaque attribut global pour faire un premier filtrage parmi les empreintes 
enregistrees dans la base de donnees. Ce filtrage permet d'eliminer les 
empreintes fortement dissemblantes de I'empreinte de renvoi courant et de 
retenir un faible nomt>re d'empreintes candidates. Puis une comparaison des 
5 attributs locaux de la composante PC de I'empreinte de renvoi courant et 
des empreintes candidates respectivement peut etre effectuee pour reduire 
le nombre d'empreintes candidates. Cette comparaison peut etre basee 
d'abord sur le calcul d'un coefficient de correlation normalise glissant entre 
les histogrammes conrespondants dans I'empreinte de renvoi courant et les 

10 empreintes candidates respectivement ce qui permet de s'affranchir des 
variations de luminance lors des prises d'image de la surface des envois et 
ensuite sur le calcul d'un coefficient de correlation normalise, par type 
d'attribut, entre les autres attributs locaux dans I'empreinte de I'envoi 
courant et dans les empreintes candidates respectivement qui permet de 

15 s'affranchir des problemes de normalisation dus a la difference de variability 
de chaque attribut local. Les empreintes candidates sont ensuite triees par 
ordre de ressemblance decroissant sur la base des coefficients de 
correlation et un nombre fixe d'empreintes candidates les plus 
ressemblantes sont retenues. 

20 La comparaison des composantes SC des empreintes peut commencer 
par une mesure de la ressemblance des donnees indicatives de position des 
blocs d'information pour obtenir une preselection des empreintes 
candidates. Les empreintes candidates peuvent ensuite etre triees par ordre 
decroissant a partir d'une mesure de ressemblance des descriptions 

25 textuelles des blocs d 9 information. 

La comparaison des composantes PC peut etre privilegiee par rapport a 
la comparaison des composantes SC ou inversement en fonction du type 
d'objets postaux traites. Pour un lot de lettres ayant une grande proportion 
de lettres manuscrites, la comparaison des composantes PC des signatures 

30 sera privilegiee pour rechercher une empreinte dans la base de donnees 
BD. Par contre pour un lot d'envois en nombre, la comparaison des 
composantes SC des empreintes pourra etre privilegiee. 

Dans le procede selon I'invention, il est possible d'apposer par 
etiquetage ou directernent le numero Tag-Id de chaque envoi sur la surface 

35 de I'envoi de fagon a exploiter des solutions existantes pour proceder a la 
reconnaissance automatique d'adresse par OCR et/ou par video-codage. 
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REVENDICATIONS 

1/ Un procede pour trier des envois postaux en plusieurs passes de tri a 
I'aide d'au moins une machine de tri (1) ayant des sorties de tri (3) 
5 composees de baos (4), chaque envoi postal ayant une surface portant une 
adresse de distribution (A) apte a etre reconnue dans la machine de tri par 
un systeme de traitement de donnees (10) pour la reconnaissance 
automatique d'adresse par OCR et/ou par video-codage, caracterise en ce 
que : 

10 lors de la premiere passe de tri, on charge dans les sorties de tri de la 
machine des bacs vides interchangeables portant chacun un n urn era 
d'identification (Bsic-ld) de bac et on communique (30) au systeme de 
traitement de donnees les numeros ^identification de ces bacs vides ; on 
forme (31), au fur et a mesure du passage des envois postaux dans la 

15 machine de tri, une image de la surface de chaque envoi postal qui 
comporte reformation d'adresse de renvoi et on derive (32) de cette image 
une empreinte nurnerique (V-ld) qui est un identifiant de renvoi postal, et au 
fur et a mesure que les envois sont diriges vers les bacs de sortie de tri, on 
enregistre (33,34) dans le systeme de traitement de donnees les empreintes 

20 numeriques des envois postaux en relation avec les num6ros d'identification 
des bacs de sortie de tri correspondant et on comptabilise les envois 
postaux diriges vers chaque bac de sortie de tri ; 

lors de la second© passe de tri sur la meme machine de tri ou sur un autre 
machine de tri, on charge les bacs de sortie de tri pleins dans la machine de 

25 tri en communiquamt (40) au systeme de traitement de donnees le numero 
d'identification de chaque bac plein charge, on constitue dans le systeme de 
traitement de donnees une base de donnees (BD) formee par regroupement 
des empreintes numeriques qui ont ete enregistrees lors de la premiere 
passe de tri en relation avec les numeros d'identification des bacs de sortie 

30 de tri et qui correspondent aux numeros d'identification des baos pleins 
charges et au fur et a mesure du passage dans la machine de tri des envois 
postaux preleves dans les bacs pleins charges, on forme (43) une i mage de 
la surface de chiaque envoi postal courant qui comporte Nnformation 
d'adresse de i'envoi, on derive de cette image de renvoi postal courant une 

35 empreinte numeriq[ue intermediate, on accede et on balaie (44) la base de 
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donnees pour detecter une concordance entre Tempreinte numerique 
intermediate de renvoi postal courant et une empreinte numerique de Is 
base de donnees, et on actualise (51 ) la base de donnees en comptabilisant 
(46,47,48) les concordances obtenues pour chaque bac charge et les acces 
5 consecutifs a la base de donnees sans obtenir de concordance. 

2/ Le precede selon la revendication 1, dans lequel si une concordance est 
detectee lors du balayage de la base de donnees, on marque Tempreinte 
numerique correspondante dans la base de donnees. 

10 

3/ Le precede selon la revendication 1 ou 2, dans lequel on releve le numero 
d'identification des bacs par lecture d'un code a barres appose sur chaque 
bac. 

15 4/ Le precede selon Tune des revendicatio ns 1 a 3, dans lequel on derive de 
Timage numerique de la surface d'un envoi une empreinte numerique (V-ld) 
a deux composantes pour cet envoi, la premiere composante (PC) etant 
representative d'une caracteristique physique de Timage numerique et Is 
seconde composante (SC) etant extraite par reconnaissance optique de 

20 caracteres (OCR) dans Timage numerique. 

5/ Le precede selon la revendication 4, dans laquelle la premiere 
composante (PC) de Tempreinte numerique est extraite par analyse 
statistique de la luminance des points de I'i mage numerique. 

25 

6/ Le procede selon la revendication 4, dans laquelle la premiere 
composante (PC) de Tempreinte numerique est constitute par des donnees 
representatives de la variation des valeurs de luminance dans Timage 
numerique. 

30 

71 Le procede selon la revendication 4, dans laquelle la premiere 
composante (PC) de Tempreinte numerique est constitute par des donntes 
representatives de la variation des valeurs de luminance dans des parties 
distinctes de Timage numerique. 

35 
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8/ Le precede selon la revendi<sation 4, dans laquelle la premiere 
composante (PC) de la signature est constitute par des histo grammes 
representatifs de la distribution des valeurs de luminance dans des parties 
distinctes de Pimage numerique. 

5 

9/ Le proc6de selon la revendication 7 ou 8, dans laquelle les parties 
distinctes de I'image numerique sont issues de differents quadrillages 
(M1,M2,M3) dans I'image numerique^ 

10 10/ Le precede selon la revendication 4, dans laquelle la seconde 
composante (SC) de Tempreinte numerique est constituee par des donnees 
indicatives de la position d'au moins un bloc d'information dans I'image 
numerique. 

15 11/ Le precede selon la revendication 4, dans laquelle la seconde 
composante (SC) de Tempreinte numerique est constituee par une 
description textuelle d'au moins un bloc d'information dans llmage 
numerique. 

20 12/ Une machine de tri d'envois postaux agencee pour executer le precede 
selon Tune des revendications 1 a 11. 
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